United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



ATTORNEY DOCKET NO. | CONFIRMATION NO. 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



09/491,461 



01/26/2000 



Paul Dagum 



33031 7590 04/07/2005 

CAMPBELL STEPHENSON ASCOLESE, LLP 
4807 SPICEWOOD SPRINGS RD. 
BLDG. 4, SUITE 201 
AUSTIN, TX 78759 



RAP-102 



8555 



EXAMINER 



VAN DO REN, BETH 



ART UNIT 



PAPER NUMBER 



3623 

DATE MAILED: 04/07/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev, 10/03) 



Office Action Summary 


Application No. 

09/491,461 


Applicant(s) 

DAGUM ETAL 


Examiner 

Beth Van Doren 


Art Unit 

3623 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to communication(s) filed on 18 January 2005 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [X] Claim(s) 1-21 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-21 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 1 19 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)Q All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) S Notice of References Cited (PTO-892) 

2) CD Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 

Paper No(s)/Mail Date . 



4) O Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) O Notice of Informal Patent Application (PTO-152) 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 1-04) 



Office Action Summary 



Part of Paper No./Mail Date 20050322 



Application/Control Number: 09/49 1 ,46 1 Page 2 

Art Unit: 3623 

DETAILED ACTION 
Continued Examination Under 37 CFR LI 14 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 01/18/2005 has been entered. 

2. The following is a non-final office action in response to the request for continued 
examination received on 01/18/2005. Claims 1, 12, and 21 have been amended. Claims 1-21 are 
now pending in this application. 

Response to Amendment 

3. Applicant's amendments to claim 1, 12, and 21 are sufficient to overcome the 35 USC § 
101 rejections set forth in the previous office action. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-10, 12, and 16-21 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Hillier et al. ( Introduction to Operations Research ). 
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5. As per claim 1, Hillier et al. teaches a method for optimizing a multivariate representation 
of resources which are used in producing a set of products, the resources, products and their 
respective connectivities being represented in a product space plan, the method comprising: 

converting a non-linear expected value function associated with the resources and 
products into a closed form expression (See pages 26-27, which sets up the problem. See pages 
559 and 564-5, which discloses a non-linear expected value function that is converted to be 
solved); 

transforming the product space plan into a working transformed space plan, wherein the 
products are transformed into working elements (See pages 559 and 564-5, which transforms the 
plan in a working plan, wherein the products become working elements of the objective 
functions); 

performing a load step to form elemental blocks as a function of a single variable with 
elements being loaded with resources that gate production of the elements (See pages 564-5 , 
wherein a single variable is used and the equation is loaded with a value that controls production. 
The equation is solved); 

performing a re-loading step to form elemental blocks as a function of a single variable 
with elements being reloaded with resources that gate production of the element (See pages 564- 
5, wherein a single variable is used and the equation is loaded with another value that controls 
production. The equation is again solved); 

solving for the maximum of each elemental block over each associated single variable, 
wherein solving is performed by a computer (See pages 564-5 and 606-7, wherein local and 
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global maximums are solved and wherein a computer is used to perform the solving. See also 
568-9, which discusses unconstrained optimization); and 

determining the optimum level of resources as a function of the solved for maximums 
(See pages 564-5, wherein the optimal level is determined. See also 568-9, which discusses 
unconstrained optimization). 

6. As per claim 2, Hillier et al. discloses wherein the loading and re-loading steps result in 
an equilibrium configuration that provides the minimum amount of resources to produce any 
given amount of products across the whole plan (See pages 564-5, wherein the optimal level is 
determined. See also 568-9, which discusses unconstrained optimization). 

7. As per claim 3, Hillier et al. teaches wherein the loading step further includes: 
sequentially looking at each present work element (See pages 564-5, 569, 571, and 577, 

wherein each work element is considered); 

determining if each associated resource gates production of the element (See pages 565, 
569, 571, and 577, wherein a determination is made as to if a resource controls the element); 

if gating occurs, then unloading the resource from a prior element if so loaded, and 
loading the resource onto the present element (See pages 565, 569, 571, and 577, wherein if the 
controlling is not considered positive, a new value is loaded). 

8. As per claim 4, Hillier et al. teaches wherein the reloading step further includes: 
sequentially looking at each present work element (See pages 564-5, 569, 571, and 577, 

wherein each work element is considered); 

reloading each unloaded resource back onto the element (See pages 565, 569, 571, and 
577, wherein the elements are reloaded); 



Application/Control Number: 09/49 1 ,46 1 Page 5 

Art Unit: 3623 

redetermining if the element is gated by each reloaded resource (See pages 565, 569, 571, 
and 577, wherein a determination is made as to if a resource controls the element); 

if the element is so gated, then merging the elements sharing each gating resource into a 
common elemental block which is a function of a single variable (See pages 565, 569, 571, and 
577, which discloses the graphing and merging of elements). 

9. As per claim 5, Hillier et al. teaches wherein step of determining that gating occurs 
includes calculating a new maximum for the loaded element and determining if any remaining 
components further gate the maximum (See pages 564-5, which discloses loading elements and 
determining local and global maximums. These maximums are controlled by inputs. See also 
568-9, which discusses unconstrained optimization). 

10. As per claim 6, Hillier et al. teaches wherein the step of redetermining that gating occurs 
includes recalculating a new maximum for the reloaded element and determining if any 
remaining components further gate the maximum (See pages 564-5, which discloses loading 
elements and determining local and global maximums. These maximums are controlled by 
inputs. See also 568-9, which discusses unconstrained optimization). 

11. As per claim 7, Hillier et al. discloses wherein the step of merging the elements results in 
an elemental block that is a sub-plan of the overall plan, but which is a function of a single 
variable (See pages 563-5, 569, and 571, which discloses merging elements that are a function of 
a single variable). 

12. As per claim 8, Hillier et al. discloses wherein the merged elements intersect at a 
common resource in the transformed spaces (See pages 563-4, wherein the elements intersect). 
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13. As per claim 9, Hillier et al. discloses wherein the expected value function represents a 
statistical expectation of the value function at a given resource allocation and for a given demand 
distribution (See at least pages 559 and 564-5, which discloses a non-linear expected value 
function, wherein the function represents the expectation of a value). 

14. As per claim 10, Hillier et al. teaches wherein the transforming step involves taking a 
transformation of the product space to provide the working transformed space wherein the 
distribution induced on the resources is transformed into a distribution with zero mean and unit 
variance (See pages 577-578, which discusses unconstrained optimization where the trial 
solution is varied by unit until the derivative is essentially zero). 

15. As per claim 12, Hillier et al. teaches a method for optimizing a multivariate non-linear 
expected value function which represents a statistical expectation of the non-linear expected 
value function at a given component allocation and for a given demand distribution, the method 
comprising: 

forming a plan in the product space associated with the non-linear expected value 
function which represents products, components, and connectivities therebetween (See pages 9- 
11, 13, 26-28, and 559, wherein a plan is formed associated with a non-linear EVF); 

transforming the product space plan to form a corresponding working space plan, with 
products corresponding to elements such that the distribution induced on the resources is 
transformed into a distribution with zero mean and unit variance (See pages 559 and 564-5, 
which transforms the plan in a working plan, wherein the products become working elements of 
the objective functions. See pages 577-578, which discusses unconstrained optimization where 
the trial solution is varied by unit until the derivative is essentially zero); 
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converting the associated expected value function into a closed form expression (See 
pages 559 and 564-5, which discloses a non-linear expected value function that is converted to 
be solved); 

performing a load step which loads each element with components that gate production 
of the element (See pages 564-5, wherein a single variable is used and the equation is loaded 
with a value that controls production. The equation is solved); 

performing a re-loading step which reloads components that were unloaded from an 
element in the loading step (See pages 564-5, wherein a single variable is used and the equation 
is loaded with another value that controls production. The equation is again solved); 

merging elements that are further gated by components that were unloaded, with the 
loading, reloading, and merging steps resulting in an equilibrium configuration (See pages 564-5, 
wherein elements are merged and global maximums are solved. See also 568-9, which discusses 
unconstrained optimization); and 

solving the equilibrium configuration to determine the optimization of the expected value 
function, wherein the solving is performed by a computer (See pages 564-5, wherein the optimal 
level is determined. See also 568-9, which discusses unconstrained optimization. See 606-7, 
which discusses software packages to solve the problem). 

16. Claims 16-17 recite equivalent limitations to claims 3-4 and are therefore rejected using 
the same art and rational applied above. 

17. As per claim 18, Hillier et al. teaches the equilibrium configuration includes configuring 
of the plan into elemental blocks which are a function of a single variable (See pages 564-5, 569, 
574-5, wherein the plan includes elemental blocks that are a function of a single variable). 
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18. As per claim 19, Hillier et al. teaches wherein the elemental block is maximized over this 
single variable (See pages 564-5, 569, 574-5, wherein the elemental block is maximized over a 
single variable). 

19. As per claim 20, Hillier et al. discloses wherein the optimum level of components to 
support the maximization are derived from the maximized elemental values (See pages 564-5 
and 568-9, wherein the optimums are derived). 

20. As per claim 21 , Hillier et al. teaches a method for optimizing the multivariate amount of 
refinements produced from a level of resources, the method comprising: 

configuring the refinements and resources in a representative refinement space plan that 
accounts for connectivities therebetween (See pages 9-11,13, 26-28, and 559, wherein a plan is 
formed associated with a non-linear EVF); 

deriving a non-linear expected value function for the refinement space plan (See pages 
559, 564-5, and 577-578, wherein a non-linear EVF is derived to model the plan); 

converting the non-linear expected value function to a closed form expression (See pages 
559 and 564-5, which discloses a non-linear expected value function that is converted to be 
solved); 

transforming the refinement space plan into a working space plan, with the refinements 
represented by transformed elements (See pages 9-11, 13, 559, and 564-5, wherein the plan is 
transformed into a working model with the refinements represented in the elements); 

sequentially loading each element with resources that gate production of the element 
(See pages 564-5, wherein a single variable is used and the equation is loaded with a value that 
controls production. The equation is solved); 
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sequentially re-loading components that were unloaded from elements in the loading step 
(See pages 564-5, wherein a single variable is used and the equation is loaded with another value 
that controls production. The equation is again solved); 

merging elements that are further gated by components that were unloaded, with the 
loading, reloading, and merging steps resulting in an equilibrium configuration (See pages 564-5, 
wherein elements are merged and graphically depicted. See also 568-9); and 

solving the equilibrium configuration to determine the optimization of the expected value 
function, wherein the solving is performed by a computer (See pages 564-5, wherein the optimal 
level is determined. See also 568-9, which discusses unconstrained optimization. See 606-7, 
which discusses software packages to solve the problem). 

Claim Rejections - 35 USC § 103 

21. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1 1 and 13-15 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hillier et al. (Introduction to Operations Research ). 

22. As per claim 11, Hillier et al. discloses wherein the transforming step includes 
transforming and manipulating the function (See pages 559 and 564-5, which transforms the plan 
in a working plan, wherein the products become working elements of the objective functions). 
However, Hillier et al. does not expressly disclose using an inverse Cholesky transformation. 
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Hillier et al. discusses manipulating and solving the mathematical expressions 
representing resource allocation problems. Using an inverse Cholesky transformation to 
transform values and variables is well known in the art of matrix algebra and mathematics. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use an inverse Cholesky transformation in the working transformed space of Hillier 
et al. in order to increase the efficiency of manipulating and solving the equations of Hillier et al. 
By more efficiently solving the equations, run time will be reduced thereby saving costs. 

23. As per claims 13 and 14, Hillier et al. teaches a demand distribution including any 
multivariate demand distribution that is non-linear (See pages 559, 563-6, 570-1, which discloses 
non-linear demand distributions with non-linear objective functions). However, Hillier et al. 
does not expressly disclose the elliptical family of distributions or normal distributions. 

Hillier et al. discusses manipulating and solving the mathematical expressions 
representing non-linear resource allocation problems. The elliptical family of distributions is 
well known in the art of mathematics and in non-linear distributions. Further, normal 
distributions are well known in the art of mathematics. Therefore, it would have been obvious to 
one of ordinary skill in the art at the time of the invention to include the elliptical family and 
normal distributions in the distributions of Hillier et al. in order to increase the ability of the tool 
to meet the needs of the user by adding mathematical features and techniques that are readily 
used in the word of mathematics. 

24. Claim 15 recites equivalent limitations to claim 1 1 and is therefore rejected using the 
same art and rationale as set forth above. 
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Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

Nonaka et al. (U.S. 5,195,026) discloses computer controlled nonlinear optimization 
applicable to industrial plants and systems, wherein the process is repeated until an optimal 
solution is obtained. 

Bermon et al. (U.S. 5,946,212) teaches capacity planning in manufacturing environments 
using nonlinear functions. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Beth Van Doren whose telephone number is (703) 305-3882. 
The examiner can normally be reached on M-F, 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tariq Hafiz can be reached on (703) 305-9643. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free), 
bvd 

March 30, 2005 
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